Nuprl Lemma : iteration_terminates 4,23

T:Type, f:(TT), m:(T).
(x:Tm(f(x))m(x) & (m(f(x)) = m(x   f(x) = x))  (x:Tn:f(f^n(x)) = f^n(x)) 
latex


Definitionsx:AB(x), P & Q, AB, x:AB(x), P  Q, Prop, , t  T, P  Q, f^n, ij, A, False, P  Q, P  Q, , Dec(P), {T}
Lemmasfun exp add, decidable lt, fun exp add1 sub, fun exp wf, nat properties, ge wf, nat wf, le wf

origin